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1 

t^)— -30— ©lyfcx^^y::^* i^ar^ h • 

-o^JiO— aL./!:X:^^/:/ • i/3 s; h • >?3 >S 
7 7l*3JCfnB^fe«fi<oyt-i^3 ><0^-5^cD^T 

->gy h •n-5;3>i;^^2:^«4#mi:"f45 
5 (caa«<!D7^^'^-x • h 7 >if ^ ^ 3 >»ic^ 




4^51^4-3 3 7 8 5 0 

2 

31->XxA, 

^jaL3®->X5'AJC:fet^T, ttrE->X5^A:&^ : h^>1f^ 
i/a >«13®^# ; m^9&M^# ; JfcT/-::)O«8#<0-fer/ 

;*^u dtmski^as^^-v'd^ 6«fiasniT=-3'^-x 
ffi^tts-^-i^-cfeo, &A<DB(iiB'i»3i^— :^i:igMT 
— i^-^^UA^cso^— i?.T^i:Xl&^^(CfTl^>. flt® 
Sttffi h ^ >if ^ 5/ a >ja3S^*tcME h ^ >1f 3 > 
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(3) 

3 

10 0 0 1] 

Wic^lBT-s 2:©flii8^-5^ • ;t^'J j<7 

ftsn-s^t, cinii. h5:/if^^v'3>^ft:fcat>a3E 

[0 00 21 

a >0:A:aBi$>Sd£. (reUt tonal d 

atabase environment ) rtfC^fett-St^OTa&C* 

-3 Vf-^^^LT. SmSJCIJ-*- 
CO 0 0 31 AlS6<il^»> ±m^. ^n^ayy'-^^- 

^<Di:i>^. ^SW:^T7^U'5r-v'3>i:L/T«. 




^18^4-33 7 8 5 0 

4 

[0 0 0 4] "^^y (Chan) , A. . V^v^"^ (Fox 
) » S. , U > am ) W. T. > y U (Nori) , 
A. Jtl^U-X aies) , D. e^{CJ;t>r> Proc.ACM S 
IGMODCoDf. , 1 9 8 2, ^—5? 184-191 &wS« 
®»SC r3ie^I^Kp««B:rflir8t«c»<0|gS (The Imp 1 em 
entation of an Integrated Concnrrenc? Controland R 
ecovery Scheae ) D lc:feViT, A— i^3z:>^ff^lc 

4^i^3>coUXh (Completed Transaction Lis CT 
SSS^f C T L rtO— D<D;T-i? 3 ViO-^tftffl-l-S *T36]» 

«Htc. coxitis tccfei^^rri, -^-^tix-fX^' 

i^3 >k:jtfr«r^— 5^ • W^JI^ • Dy4^>^^60^*-!f-# 
-hr^, t<0«:ii^tt. ^^r^ (Chan) , A, ^rSifV 

(Gray) , ^\Z^-:»X. IEEE Trans. Software Engr 
g.,. Vol. SE-11. No. 2, 1 9 8 6^2^ 
^\ZW6M^-X ri^«t®^mU*ffih^>1f^v'3>®* 

(Imp lenen ting Distributed Read-Oniy Transaction 
s ) J fe::fel^5T, CTLd^iJ'-f hKTSI^n, Ctl&dt 
CTL<o»f:fc;^t-v?3 >&^f Sfcabrcif-g-tsns 

[0 0 0 51 nifvy> (Robinson) , J. , vi/ 
r> (Thomaslan ) . A. Rr;^— (Yu) . P. I 
BMS*gM^teffl. Vo I. 3 1, No. 1, 198 8 
^ 6 H-^. '^—^ ^ 1 8 0-1 8 5 tC^SReOii* TiSEtHL 

r ^ 'feX $ n« i?'^— X n ^ 5r »^<0»R& 

(Bllaination of Lock Contention in Relational l)at 
abases Accessed byRead-Only Queries and On-Llne Dp 
date Transactions ) J iCfet^^T, P^Aty^d'^C^M 

(O'^- h ^ >if i'' 3 >Rt;Cia^te J: o T n y ^ 
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C4) 

5 

ft^->>ifim^}Z^^X\k^}CTif-t7.X^^Z,t^m 
BUS «3i<0|^^fTffl«v^->^^JfetX/t5;7r • 

z^^fmr:b7tmza<D^5\zm^<oj\mftmf3it>n^ 
Mz^t,:iX\^ismvi^^\ 

} [0 00 6] 

*tJ:D«ailc:tt'5fC'::>nT, l^-S5^f}cgiL.TlS:^j-r^ 
^iac>::rniry'»J-£^fliT^A^l^JVS9^rt*!lSt (para a? 
ile) inlra-aneryprocessing ) 

mttSi^X'&X^^^^. h^>-tP57->3>«aiil^. 
5i&ifOgS^3^h^>1f4Ti^9>l'3A^W^aiM (intra- 
transaction parallellsn) tZjStJET^ZLt,i5/^^i^^ 

W<o^M:^ a y^^\zrir-iiji.'r^1t^(0~^(r> 

T^^a-^ra^^f^- ^Km^^tift^-i ^n:fa-ty1^± 
CO 0 0 7] ±<z>#e*»c)h^ty^J&tffiS^*i?^ 




W9i¥4-3 3 7 8 5 0 

3>" c!>«:^^m^Dt>;&*:^DIIV^^^W. SO^n^ 
(O^&fc'fo^— ^<?:>SWt. h^>1f5^'>3>fflS7^- 

[00083 

w^ffls * ^ tcff 7 mm<oi^mRzfmwii^mm s n 
c<omm^-i? ' :^'evp^^^^^x\t.. 

3X>^««;&t^7*^X^ • ;;<^U-^<^h7>if^-> 

3>±#jfe?/M^^^^®[^^T5^^;^s^li;ci-^, C 

n tr- *f^^-r C i TM^t&t^ h ^ 3 
[0 0 1 03 2(cfgg5©cns5tr«©ffi<Dse9, SW. 

[0 0 113 

HIS8W3 r^feff S«lc J: ^ h ^ >if ^ '>3 >Jfct;f^^ 
50 4ri^3>3fcyfIR^3®®fc8e><©^fefffia«K:«fc55/:^T-A 
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7 

[0 0 121 2:(Z)S®K::feUiT, 

1, X2 XmRt^M^Ql, Q2x . . . Q 

[0 0 14] h^>1f^i^3>l a:h^>1f^^>^9>:/ 
[0 0 15] >^>1f^7>'3>:/D'fe-?U'rtC0'7— H • 

- -6 V > ft 31 a r: y h a» & ® 9tc -r ^ t> 0) -r » :^ 
[0 0 16] ^^>1f^i^a>:/Di:^^1^(Ofia;5tSIS 

;t^:77 4Tra&s. ens. h^>ifij?->3>yn 
mm\z.\t. c:<o:^»«&?-5^>^-x • 7^-3' • 




5) »M^4-33 78 5 0 

B 

[0 0 17] h^>if^>'3>5I&3®K. T^—^'^ 

-X •x-^^Sh^>if4^s^H>ffl^^tX->XxA$sria^ 
**efisar«»fcs6fc:. h7>if5'>'3>-7^-3^'^-x 

x»3®ii. ^siaii^^u («f«^«, astT^^xi?) ± 

35^=£SBaf J:iXT;v=^^J XAtroviTM:^ 

> (Mohan), D. (D.Haderle ) , B. y>K 

■fe-f aindsay ) . H, tr^^'> (Pirahesh) . P. -> 
3.7JV:y (Schwari ) ete<l:or> I BlVtU-t*— ^ • U 
4^-hRJ 66 4 9, 1/2 3/8 9fCl8«CO|&S: ITA 
R I E S : h • T^ry H • D^:^^^^^^^^]® 

T-Sh^Vif^'i^a^^Sc CA Transaction netfcod sup 
porting finegrannlarity, locking and partial roilba 
cks using write ahead locking) Jl x Jfct^R. A. ^y]/ 
—X (Cruz) fCcfcoT, IBM>^X5^A*i?^-^;k 
Vol. 2 3. no 2. 1 9 8 4 T I BM 

^r*-5'^*-X2 k:*5tt-S7^^5^©lsia (Data Recovery 
in IBM Database 2 i lC:fe»^>T3l§SSnTVi5o 

[0 0 18] h5'>if^s/'3> • -x— 5^-^— xa^aea 
cn«, asr, aax-<xi^&«LfflUT#*»3ns*«, 

^^'-^x-XS&^M^Tv ^^-X • T^tS' 

fc^tLT-Y>^->^x-X7^UT, -HlO^-i?K 

[0 0 19] mm^-v • fc^f ^i^xr-^si 

» ; :^m'&xmm H2 }C)i, *%I^CD&?S>6D'>X-7^i^ 
SKS, o^O^ H9^S:t^h^>1fi^v'3>«>H»l^ff* 

3, K^r/n^kyiJ-i 7, aiiJf^arfig'^— pt^eij 1 0 

*»6««$n«. C(7>i^Xf^AiftffS«teJ:^h^> 
ifi^'>3 >Rt3fRa^i^X-T'Ai:<ora<D&*:«]^^SJi. 

>ifi^>'3>3ttyM^&::^p-fe^i?'ic, as^ii^ffiKfr 
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<6) 

9 

[0 0 2 01 hy>'9'^i^B>^o±y'^\Z^^X^'fi 

^ o xa^^n^ N ^ >if 5/ 3 >iLxsm^ i coii-':/-^ ?^ 

^ [0 0 2 1] c©iaM(^® h7>1f^^>'3>:/^iry■*^ 
2. . . . xmic<torffl^$n«-r-3^©tf3L-Sfif -a^ 

nan ^gQft-^ntcjKiR^ n&T»^*>^ ^ u ±;cita^c 
[0 0 2 21 fia^:;^niryif 1 71*, -?-n*«— 

TflOiS^Ql* Q2. . , . QnJCT^^n^o ffi^Q 
1. Q2. , . , QnHt, Z.fl^imiL\^XimX^^ 

^^\zmm\zm^\^n. s^vifi^v^a^xi. x 

) 2, . . . Xm3&^^^i8«n^>* c:<DSy®<©-^'>^-:7 
«2:offjeo-f :7x-;^3^-<>3^— 7x— :^ 1 6 4(7 

it- Testis. 

[0 0 2 3] BS^^^nir-y'tM gg^&K^T^T^^ 
frSt^C^i'^T h ^ >1f 5^ >y D-tr y -t^ 3 <o:fe«)Jc 




i}^g|Jl£4-33 7 8 5 0 

[0 0 2 41 m^:f'Ci±v^l7\t.. 3ffi63&^Ortffi-^- 

[0 0 2 5W>^— 7X-X1 Sfi, m^:fnty^ 
1 7 i?KttJ US ^® X h U — ^^M/Tx-;? ^ 
-X •?-3^<©^-^*S:R'r<&2l^i£iI«Bir-r<&, c 

[0 0 2 61 »fiB^— 5^- 1 Ott» SfLViSE^r 
cfeD. :^li^iS>t^U<0:^^?5:3XKftV5L'h^>1fi7 

-X •■^-^'CDSftScLfcrih:-) &^15Bttrs* 
[0 0 2 71 i?- ;<^Uti. fflSaSl IJfcr;^ 

Mtt, -r>:5'-Vx— X5. 7. 1 8 Srt^TUT h^>1f 
— X • D5f 6Sfct^h^>ifi^>'3> • "f"^^— 

X • T^-rJ^ 8 rc^t-rsB^m^f t UT«^-r«o 
^rusffift-rso zinsfiv 5?^^'^-xco-:5L«:K 

^tf3.-S-f >^-7x-Xl 8WcDS:*«:frl'Tfi9^ 
[ Q 0 2 8 1 lE^^-i^^ 1 3 0««Btt. h 9 >if 

i&3®^->?^(DTi?irx«ffifffli"r'5—:&> cn630«svv 

[0 0 2 91 ffi-T^-i^r 1 3 5*. Ba*P^a-ky'9-;0>6 
(D^-5^RtaUS^5CiSSL/T, -f>^— :7x-X18 
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(7) 

U 

[0 0 3 03 :giK^R5^tT«^M^*5S8^fcJ:or®2mS 

r ^ ® ±r ^-^ tc* r-s ^ -ir X *fi^-r 

i:M^IS«)ra'C^"rs;«S:a6fC> i^TOD^^f « h ^ > 

tf n :^ n -fe X J: o T $ tiTfi^ h 5^ >if 4^ 3 
> k: <fc o Tiesrs n?i:^":?icjttr sem:?^ ^ u 

Iclt versioning ) ii^-S:. CO*&«S3j;ttJC4*ffi a? 

[0 0 3 1] *n^A— • u n^fdsiiu^^-ih. • 
X 7^ y t^:* S :^ SftS^r § ?t a6 oaiS 

fflr^n^T'h, h^>iP^->3>:/ni:ytJ-*^Vitt^ 
fti8&fc, >?3> 1 3f3:h^>1f^'>3 

[ 0 0 3 21 5^ • ;)C^U 1 0rt©:i^a'l4-><^ 

'J 1 2±{C«?¥^n&h^>ifi'>'3>' v^-^^-X 
•n^eW:. h^>-tf^2/'3>:/D-fe^yU-3d55^— 

CD D h 9 >1f 5^3 >:/a-i: y iJ-toffM^-r ^ 
^v'3>tC3fc*LTO^&^Sn- ^^>^nir5^itttf^ 



4^^jpt4-3 3 7 8 5 0 
^^^5\ZU^ffih^>^^l^B>^U-^y'^\ZlM^\Z 

[0 0 3 3] mm\z. /i-i>3>' > 

^-:7x— X 7 rtco h 9>if ^i^a > • 5^— ^^-x • 
i/'-fj^C-i^&h^ >if ^ 5^ 3 > * 5^— iJ^'^— X • 7*— 

X • X:J-y:/- i^a hflL3Slci:-:>T^<Ofia^&A-5^3 
SftiE L >t 2: ^ IC O^p^ffi^lr 7=-^^ '^-X O-S 

L/fct;a.-«if3}^— h-r^/t jbtcM^/t— i?3 > • 5*- 
^ 1 4[f^\z^->><oii^M(oi^m=i\i-^^^T^^t^ 
^m\z't^. :^^ttp^^yi*. •T^-^'^-XK^oa 
Xh<©*€?3&:SlKi:&'5?5:^lCv h^>1f^ v'a 

-siuiaT^rtiim^ir*^, H3Xtm4(c:fe^^r 

f '<i!r*^^£»ffii"Sft:i^><^>3!f*Wft:#?SS^tro Jin 

[0 0 3 4] ttffi^-i^-;?t^U 1 0rt<O:^%te;^^ 

h ^ >1f 3 > • i'^— X • 5*—:$^ 8 Rt^Sa^/l 
-i?a > • ?-:5^^»i6H-'6:ft:i6co«ao5eipa?^#« 

[0 0 3 5] TBarSK/t-i^an^i/: M^/t-5?3>CD 
1?31j H3[i. itIRA— i?3:=^>i^S^S«'r««a[SI"C 
*D> XJ^ffi, M^X-^y:?^* 5^3^ h» h 

W;ih^>if^->3>o^C!>l 0 ofe^^Vitai 0 0 

om^±i<o»^^^^tm'^Mmz^\^>x^t^7.^- 

^Xi'v'f' 5^ay h^Oh9>1f^e^a> • r^HrX 

[0 0 3 6-3 a 3 1*, «ta -^n^s^a&^^j. ^raa. 
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(8) 

13 

[0 0 3 71 H3lCi5triT> fit)±CO-fe^i/a>fi, ^ 

[0 0 3 81 g|3<0*(©-fei^i^a>», HSffh^>1f^^ 

ffiS^t^To 3^^->^2 7. 2 8, 2 9> 3 0. 3 
^ 1. 3 2, Z3<D^<fm.O>'im\t. h^Vifi^v'aVX 

1. x2, . . . yi7mm\cu^vh\^id&<^^itv 

i^v'a ✓'SO^X 1 SX2 00iJ»C, X2^£X3©M{cr3 5 y 
h-r-5C<DJH*(t. h^>ifi5^'>3>:/n-t2:yi?-3»wct 

iif^. 3KfiS3 o> '^'^n** h5>if^e^3>x4<^ib<o 

5i_^^-;;^3|^a'' XI, X2. X3Rr5X4;&i& 
C0039]|g3fl!>34, 35. 3 6, 3 7 ^-g't?*© 

»jtfia*^nsffi^A— >?3 ^jfe^-r, 

[0040] 151^ 3 4 lC:fet^T, /X-i?3 > • 5^ 
^»3 6{Ci:oT3^^tl5»#ft«iS"3^^/t->?3>V 

-Vb >V 0 <D*A$3Ki-. ttf^ 3 5 W:, h^>^^i^ 
a >X 3;5^3 5 ^/ h Ufc«<J>fcS^Wc:fefrJ^A-i?a 

^'^^ ;^«tB2 9fl!>:;^:?-y::^» '>3y h^mo, nn^ 

fi£ffi Uri5*/t-2^3 >V 1 &^-r^Cli:fcJ:tprff 

[0 0 4 11 mz(o^^<oi^^>^B>\t. ^>^)vt,\^x 
cDffi^^«^-r. Qi3t«Q2d««isisnr so 




i|$^^4-3 3 7 8 5 0 

14 

sittniiT^ts^vi. Bi^Q3&t)^Q4{i, -en-en, w 

#4 0, 4 1 SJ^-fe. cn&BS^ri, " M^/t-i^a > 
VI" 3 7<D7*-3^-va>T^-feX<feJ^ftft:ftn^^7S:e»& 

[0 0 4 21 ;t->^3>-'T:^t-i^v 1 it::J:oT^S 
$n'62:fl!>5t}R/t-5;3r:>^«-tt:;?^W:> V^^^^ru 

7S:^hUT> '^«>Ay:7 7 4<0«^SMa[^^«fc'5;fe 

X«fl82 6, 2 7. 2 8. 2 9, 3 0. 3 1, 3 2, 3 
3<0jS^lC:feVir> h^>1f^'*>3> X® 

"SUfc4^«$a*>'r^^d«iiE;5:Lfc»#ffisn«>, 
t3^»}> ;::n5}iM^;^-:^3>3 6, 3 7S^>s:^*n 

fia^frJ:oT^6n-55*-5^<Z>/^-i?3 >«IBmX'r'y 

fe^Tsn, sa^ic^L.T^AS<i:'5tcsns. m(?:>x 

^>if>7->3 >:/D-feyij-OTE«fsnft:^—:^s»ti^ 

[0 0 4 31 rBfflSA-i^'3r:>if : ^-i^- 3K!-o 
eai B6^A->?3->y«i^?a:^«<Dh^>1f^i^3 

ttfcSfcS^-s, ens, :^F»»tt^t'JS«**a'^K5w 

f ^. Bil«A-^^3rL>^rjcJ:«^-i^ • ntr-CD^H 
36*K4©^ff5itfc«g«CJ;-pT^Sn«. 

[ 0 0 4 41 ftffi^— • 1 Ortt;Zv^i?^— X 

3^^— X • 8 iM^n— >?3 > !■ 5*—^ 1 4^ 

«^'&*>sn&'bfl!>*<4 7 iUTii^sn^. .;::n}i, ^» 

PI, P2, , . . P 7{C-t^-C^t>Sn«i«^«IS'C 
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(9) 



4-337850 



15 



16 



n> K^A— yavvo" 36<oi:-5ic, sinir^sjss lo 

[0 0 4 6] »i:fe5>;S«, :iC!)«aa4 7 E 
— i;pi, P2, , . . P 7iOfl*CD^— ntr— (ZJ^^^^^ 

A-i?3 > • ^-9 1 4 ic^UT5iJnr<^«?3i^^u an 
[0 0 4 6] h^>lf^^'>a>:/DH:^/1h&^^o^'>;5^ 
S*illff4 2. 4 3. 4 4. 4 5«. »SI^-i^ • 

[0 047] i6f^42}i, h^>1fi^^3>yn^5^1>- 
<5, i?Pl, P2, . . . P7lC^LX»a^n;fc 

[0 0 4 8] 5J(ccoi&f^4 3}i. h7>if5^->3>:7'nir 

«ffi4 9li. c" Rt^UVifi*' X- CO 

3>- ^r-^ 1 4rtfc«tt^^>-&V>«" - 

[0 049]5>:c^»f^44tt, h^^if^^e^sVyo-fe 

y9-35^&<o^-e?P3*Kffi-rs*r»^, cnta, Ift 

U <3!>*MWf< C <Z)HtU L/S&ff <0«f^ ^: t TtfiE^ n«::5^o 



[0 0 5 0] ftfP4 5«. h9>lf5^i^3>':/n'fe^^-t5- 
co^" y" §ll3^tfS^©«oo<— i^P S^CD^E-toa© 

>if^^i^3>ii** ±tc«aw£nfe3&$. Tt^u, CCD 

t!-jaf^^;2ftuit^^2: ts^r• 
[0 0 5 1] Siff 4 6fc:fet5T:, 7^-i^^-:^<z>;^±:i' 

f^^^^n^h. :^p 3 ic**-r«m>S5^fli" c" 

ffi^fi!>fc«6fcllI«sn^o fi" y" S^->?P3rttcS 
ai:rSi»S»':3h^>1f^->a>7&J" XtJ-^rT'- ->ay 

[0 0 5 21 a-<z>sa^IBrai^(c:fe^t^^^':^n^:'yi^ 

^^tfya^nfe^f^JcfiS^-r" fl9^:/Di:>yi«^e<©V0 
KttiU" 5 SirioTja^T^ns >^P 1. P 

2, . , . P 7 iC^UT. a" . b" . " 

c" , *• d" . " e" . " f - . " Sr^^o 

IC<i:oT^^fn'Si;^tC, S&3ffi^-i>Pl> P 

2, . . . p 7 \zi^\^xz,n^mit.itm'' a" , " 

b" , - y" , " d" , " e" , " , - g" «m 

[ 0 0 5 3] «ss 5 2 ^x\z\t. n^n—v^ y • 

[0 0 5 4] 04»ia31W^t>O"T!*-5, r^^O, 
^l^\t1S.<. 3®^, 1 0, 0 0 0£tJiCr>7^-^-^- 
[0 0 5 5] r^lKA-v?3->^Sl^t-Sn-i73 

*s^^"rs&s6Jcffiflisn'6/^-i?3 > • T^-i^v 1 

-i?3 Vail^-OtSJi K4|^CDJt)^ffi4 
7). h9>-!f^->3>-7^-5^^-X -7^— ^8». 
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(10) 

tTj. «^«> B - T r e e (Df^SSJtO. 
CO 0 5 6] 5^t:fc. 0 5 iD8&n®oii?qK:#^» }t~J 

"T" (5 8) ftsMa** §f/t;^ga^/t-i?3> 

&^^R-r<&" (5 9) fc46c!>" ^->?S:SSjmTfca6cDM 
(5 6) V as^V^W:" -^-i?<C>Sji3^" (5 7) r 

[0 0 5 7] 6*^^it^n«»^. Km-r 

S*t2:*«rl^X w ©fits U 

CO 0 5 8] «^5 75^t^m^ns^. o^o. »2.tr 

6 3 f3 J: o -C, -^(O^— >?<Z5S!la If— dt=|ISa^;^— 
^ tlT S 5^® ^ TSd D ^ T 

&nfex^— ;^irnif— u 3H f^v^^y^^xsc: 

CO 0 5 9] :i(7>#-<>h£U^li. ffl31l^> ^^3b!- 
CO 0 6 01 a>*irOJiffiO?»*Ut^llJSSB^{C^t'iT 

tt, 3 r»> h • ^'f • 3^i?V3 > (ou 

' t or position ) " iCSn. M^aacDh^Vif^^v'a 
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Title of the Invention 

A LOCKING MECHANISM FOR VERSION OBJECT 

Abstract 

[Object] To provide a method and an apparatus for controlling simultaneous 
access to a version object by a plurality of users in a distributed data processing 
environment. 

[Construction] Firstly, there is retrieved a writing lock for a first portion of a data set 
to which a user desires an access. When the writing lock is not detected, the user's 
request is permitted by allowing writing access to the first portion. On the contrary, 
when the writing lock is set, another user is pemnitted to get a reading access to the 
first portion although he is inhibited to change the writing access. When a second 
user desires an access to a second portion of the data set, and the second portion 
has several elements common to the first portion and unshared elements, the request 
by the second user is pennitted partially for a part of the second portion unshared by 
the first portion. 



